A Method for Detecting Context-Specific Independence in Conditional Probability Tables
نویسندگان
چکیده
Context-specific independence is useful as it can lead to improved inference in Bayesian networks. In this paper, we present a method for detecting this kind of independence from data and emphasize why such an algorithm is needed.
منابع مشابه
Context-Specific Independence in Bayesian Networks
Bayesiannetworks provide a languagefor qualitatively representing the conditional independence properties of a distribution. This allows a natural and compact representation of the distribution, eases knowledge acquisition, and supports effective inference algorithms. It is well-known, however, that there are certain independencies that we cannot capture qualitatively within the Bayesian networ...
متن کاملInference in Bayesian Networks :
Three kinds of independence are of interest in the context of Bayesian networks, namely conditional independence, independence of causal in uence, and context-speci c independence. It is well-known that conditional independence enables one to factorize a joint probability into a list of conditional probabilities and thereby renders inference feasible. It has recently been shown that independenc...
متن کاملComputing p-values in conditional independence models for a contingency table
We present a Markov chain Monte Carlo (MCMC) method for generating Markov chains using Markov bases for conditional independence models for a fourway contingency table. We then describe a Markov basis characterized by Markov properties associated with a given conditional independence model and show how to use the Markov basis to generate random tables of a Markov chain. The estimates of exact p...
متن کاملNoisy Threshold Functions for Modelling Causal Independence in Bayesian Networks∗
Causal independence modelling is a well-known method both for reducing the size of probability tables and for explaining the underlying mechanisms in Bayesian networks. Many Bayesian network models incorporate causal independence assumptions; however, only the noisy OR and noisy AND, two examples of causal independence models, are used in practice. Their underlying assumption that either at lea...
متن کاملMarkov random fields factorization with context-specific independences
Markov random fields provide a compact representation of joint probability distributions by representing its independence properties in an undirected graph. The well-known Hammersley-Clifford theorem uses these conditional independences to factorize a Gibbs distribution into a set of factors. However, an important issue of using a graph to represent independences is that it cannot encode some t...
متن کامل